/*
编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。  
f( n ) = 1                                                   当 n <= 0 时
f( n ) = n * f( n-1 ) + f( n-2 )  当 n > 0 时

函数原型如下：  
long findf(int n);
参数说明：参数 n：整数序列的第n项。
函数返回值：整数序列的第n项的值。

例如输入：8，输出：137861
*/

/*
测试用例1:
输入：
8↵
输出：
137861↵

测试用例2:
输入：
1↵
输出：
2↵
*/
#include <iostream>

using namespace std;
int main(int argc, char *argv[]) {
	
}